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METHODS AND SYSTEMS FOR SCHEDULING COMPLEX WORK ORDERS FOR A 
WORKFORCE OF MOBILE SERVICE TECHNICIANS 

5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. provisional applications 
60/193,834, 60/193,917, 60/193,832, 60/193,705 and 60/193,833, each of which were filed 
March 31, 2000 and each of which are incorporated herein by reference. 

10 TECHNICAL FIELD 

The invention relates to computer implemented processes and systems for 
scheduling work order assignments to members of a mobile workforce, and particularly to 
managing work order scheduling when the work order assignments include multiple tasks 
such that the performance of one task is dependent on the completion of a prior task. 
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COPYRIGHT NOTICE - PERMISSION 

A portion of the disclosure of this patent document contains materials which 
are subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure as it appears in the 
20 Patent and Trademark Office patent files or records, but otherwise reserves all copyright 
rights whatsoever. The following notice applies to the software and data as described 
below and in the drawings attached hereto: Copyright © 2001, MDSI Mobile Data 
Solutions Inc. All Rights Reserved. 

25 BACKGROUND OF THE INVENTION 

Managing the scheduling and distribution of work orders to a workforce 
composed of several mobile service technicians has been facilitated in recent years, by use 
of computer programs for tracking, scheduling and assigning work orders from the time of 
receipt of request for an order from until the time of completion by the service technician. 
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Collectively, such computer programs are designated herein as workforce management 
systems (WMSs). 

The WMSs presently in use treat each work order as a discrete unit of work, 
requiring a discrete duration of time, at a discrete location within a service area by a 
5 workforce of technicians operating in that service area. For example, three mobile 
technicians for a telecommunications company in area X may each be able to service three 
different types of ordinary work orders, designated Oi, 0 2 and 0 3 where Oi typically 
requires a half-hour to complete, 0 2 requires an hour to complete and 0 3 requires two hours 
to complete. Treatment of these work orders as discrete time commitments permits the 
10 assignment of work orders to technicians independently of the assignment of any other 
work order. In the above example, any of the three technician can be scheduled to 
complete any of the three types of work orders in any sequence to fill that technicians work 
shift. Independent scheduling allows a WMS to schedule the work orders in a manner that 
is most efficient for the a technician and for the workforce as a whole. 
15 A common factor impacting efficiency is travel time. For example, it may 

be more efficient for a technician to complete three work orders according to the sequence 
0 3 before 0 2 before Oi, than to complete them according to the sequence 0 2 before 0 3 
before Oi, if the locations of 0 2 and Oi are in close proximity to one another and distant 
from 0 3 . It would be a waste of travel time to make two distant trips (from 0 2 to 0 3 and 
20 again from 0 3 to Oi) when only one distant trip (from 0 3 to 0 2 ) needs to made. Several 
WMSs schedule work orders to minimize travel time for technicians in the workforce. 

Another factor impacting efficiency is customer appointment time. It is 
often desirable to schedule the start of a work order to occur in a fixed appointment time 
window as required by a customer. This poses a constraint on workforce scheduling 
25 efficiency. If for example, half-hour work order Oi has an appointment time window of 
3:30 to 4:00 pm and all technicians end their shifts at 5:00 pm, then a two-hour work order 
0 2 cannot be scheduled to start after Oi because there would not be sufficient time to 
complete the order. It would therefore be more efficient to schedule 0 2 before Oi and 
perhaps to schedule another half hour order to occur after Oi. Certain WMSs, are able to 
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assign work orders to satisfy customer appointment times, because when work orders are 
discrete, they can readily be assigned to any available technician with an opening in his 
schedule. 

Treating work orders as discrete work orders is only useful when the work 

5 orders are independent of one another. Unfortunately, when two or more work orders are 
related in terms of the relative time one order can start with respect to the completion of 
another, they cannot be scheduled independently from one another without the risk of a 
failed assignment. A failed assignment occurs where one order cannot be started according 
to schedule because it depends on another order that has not been completed. A set of work 

10 orders that bear such a dependancy relationship with one another are referred to herein as a 
complex work order and each related work order in the set is referred to as a "sub-order." 
An example of a complex work order is the installation of a cable service at a newly 
constructed residence. Such an order may require digging a trench, laying a cable in the 
trench and connecting the cable to a cable box in the residence. If one technician arrives 

15 on-site to lay the cable before the trench is complete he would have a failed assignment, 
likewise a second technician cannot connect the cable to the box until the cable is available. 

The scheduling of complex work orders is not adequately addressed by 
existing WMSs. Such systems typically treat work orders as independent work 
assignments that can only be scheduled as discrete units without regard to their relationship 

20 to any other work order. If an order is a complex work order, a separate entry must be 
made in the WMS for each discrete sub-order in a procedural manner that ensures each 
required work order will be completed in the proper sequence. Such a process is 
inefficient, prone to error, and produces scheduling solutions that are undesirable. For 
example, one complex work order requiring three independent sub-orders taking one-half 

25 hour to complete may take three days to finish, because each independent sub-order is 
entered into the WMS on three different days to ensure that one order is complete before 
the next is scheduled. There is therefore, a need in the art for data structures, processes and 
systems for managing complex work orders. 
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SUMMARY OF THE INVENTION 

A complex work order is a task to be performed by one or more members of 
a work force, which requires two or more related work orders to be completed typically in a 
prescribed or preferred order. Provided herein are a data structure, processes and systems 

5 to manage complex work orders to facilitate efficient workforce coordination between 
technicians working on the related work orders. This coordination encompasses a variety 
of aspects, including but not limited to, ensuring that some work orders are completed 
before other work orders are started at a different location (for example, where one 
technician must perform work at a sub-station before another technician can do some 

10 electrical repairs at a customer's premises); ensuring that a collection of work orders for the 
same premise are all done during the same customer visit (for example, a visit to a 
customer's premises to provide a telecommunications service might involve activating 
certain entertainment channels, setting up internet access, and enabling certain telephone 
features such as call waiting); or more typically, ensuring that the time of start and 

15 completion of separate sub-orders for the same premise is accomplished in a productive 
sequence (for example, ensuring that one technician completes installation of a cable before 
another technician arrives to install a cable box). Coordination of complex work orders 
also encompasses resource allocation, scheduling, assignment and/or optimizing the 
distribution of work orders to members of a workforce. 

20 The data structure provided herein relates the work orders of a complex 

work order as a set of sub-orders that are further related to one another by information 
common to those sub-orders (that is, certain order information is shared between the sub- 
orders) and by precedence criteria that identify and relate the start and/or completion times 
of one sub-order with respect to another. For example, a complex work order requiring six 

25 work orders to complete would include the set of sub-orders 01, 02, 03, 04, 05, and 06. 
The precedence criteria might be that both 01 and 02 must be completed before 03 can 
start, 03 must be completed before 04 can start, and both 04 and 05 must be completed 
before 06 can start. The common information may include for example, common business 
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unit, common area, common customer name and address, and/or the same appointment date 
and time. Sub-orders are brought together by their relationship to a complex work order, 
however, each sub-order retains information specifically associated with that sub-order. 
For example, each sub-order may have different job codes, be of different types, have 
5 different job durations, or might require different technician skill levels or equipment to be 
completed. 

The data structure for managing a complex work order is stored on computer 
readable media. The data structure includes an identifier for a work order that 
indicates it is a complex work order; a set of N common fields that identify features of the 

10 complex work order and a set of M member sub-orders that are part of the complex work 
order. The member sub-orders include an identifier for the member sub-order and a set of 
P precedence criteria where the precedence criteria identifies a predecessor sub-order to be 
started or completed prior to starting the member sub-order. The precedence criteria may 
also include successor sub-orders to be started after the current member sub-order. The 

15 data structure also typically includes a set of Q fields containing specific information for 
the member sub-orders. Data structures containing records for complex work orders may 
be stored in a database on computer readable medium. The member sub-orders can be 
selected from a database containing records of ordinary orders that contain all the necessary 
information for each sub-order including information for the Q specific fields. 

20 The precedence criteria minimally identify at least one predecessor (or 

successor) sub-order to be completed prior to (or after) starting the member sub-order. The 
precedence criteria may also include an indication of an elapsed offset time period for when 
a current member sub-order can start after the start time of its predecessor sub-order, or an 
indication that the sub-order can start simultaneously, after the start, or after the completion 

25 time of a predecessor sub-order. In general, the precedence criteria may include any 
relationship between the start and completion times of each member sub-order with respect 
to other member sub-orders. These include offset times between starts, simultaneous starts, 
simultaneous completions and simultaneous start/completion. The Q specific fields include 
information such as the skill level of a technician needed to work on the member sub-order, 
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the equipment needed, the duration of time needed to complete the member sub-order 
and/or an identity of a technician needed to work on the member sub-order. There is no 
limit to the amount of information that may included in the Q specific fields. 

Also provided herein are processes for creating the complex work order data 

5 structure in a computer system that contains instructions for communicating data regarding 
the complex work order to a workforce management system (WMS). Other processes 
include communicating a proposed start time for commencing work on a member sub-order 
to the WMS configured with a data structure that stores the precedence criteria for the 
member sub-orders and validating whether the proposed start time satisfies the precedence 

10 criteria prior to starting work on the member sub-order. A typical start time proposal 
comes from a technician via wireless communication, where the technician indicates a 
proposed start time typically by transmitting an on-site or en-route message regarding the 
member sub-order to the WMS. Validating a proposed start time includes checking that 
precedence criteria have been satisfied. This is facilitated by having technicians 

15 communicate a start or completion signal to the workforce management system where the 
start or completion signal indicates the start time or completion time for a predecessor sub- 
order. Validating the proposed start time may include sending a warning or alert signal to a 
technician or dispatcher if the precedence criteria are not satisfied. Such a warning or alert 
signal is typically a visual display (for example a flashing signal) that identifies the current 

20 member sub-order and may optionally include an identification of the predecessor sub- 
order that has not been completed. The warning or alert signal might have one appearance 
indicating that the precedence criteria is satisfied and a second appearance indicating the 
precedence criteria is not satisfied. 

Also provided are processes for managing a complex work order that 

25 include scheduling appointment times for starting work on each member sub-order so that 
the appointment times satisfy the precedence criteria for each member sub-order. This is 
done at least in part, by communicating data concerning complex work orders to a WMS 
that performs scheduling operations. The WMS uses the complex work order data structure 
to validate whether the precedence criteria is satisfied prior to scheduling one or more of 
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the sub-orders for the complex work order. Scheduling processes optionally include 
assessing the duration of time required to complete the member sub-orders and travel times 
for technicians to arrive on-site for a given sub-order. Scheduling may include fixed 
appointment time scheduling, appointment time window scheduling or resource allocation 
5 scheduling. Typically, appointment windows are negotiated with a customer for one or 
more sub-orders. Resource allocation scheduling is an open form of scheduling where time 
is set aside from the total pool of available resources of a work force in blocks without 
regard for individual technicians. Scheduling processes may also include scheduling for 
individual technicians, for a workforce as a whole or both. 
10 Also provided are processes that include optimizing routines for scheduling 

work orders to a workforce where the work orders include complex work orders. An 
example of such a process includes identifying first and second sub-orders required to 
fulfill the complex order; relating the first sub-order to the second sub-order by a 
precedence criteria; scheduling the first sub-order to a first appointment time for starting 
15 work; scheduling the second sub-order a second appointment time for starting work so that 
the first appointment time and the second appointment time satisfy the precedence criteria. 
After this initial scheduling, a first new appointment time is selected for the first or second 
sub-order and a determination is made whether the appointment time for the other sub- 
order requires reassignment to satisfy the precedence criteria. If not, the first new 
20 appointment time will be scheduled for the first work order. If so, the other sub-order is 
rescheduled to a second new appointment time so that the resulting scheduled appointment 
times for the first and second sub-orders satisfy the precedence criteria. Typically, this 
process is repeated a number of times to yield different scheduling solutions and the 
resulting solution that both satisfies the precedence criteria and is most optimal is selected. 
25 Scheduling optimizing routines may be used for scheduling a plurality of individual 
technicians, or for the workforce as a whole and the optimal solution may be on an 
individual technician basis or for the workforce as a whole. 
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Also provided are computer readable media and systems for managing the 
distribution of a plurality of work orders to a workforce of mobile service representatives 
that include forgoing data structures and processes. The data structure integrated with a 
WMS may be provided on a host or server computer accessed through a network such as 

5 the Internet/World Wide Web. Typically, the means of communication with the system 
includes direct network connections, for example, via a customer service representative at 
workstation configured with the customer information systems of the business user. 
Another means of communicating with the system includes wireless communication, 
typically with dispatchers and technician, using a potable data communication device 

1 0 configured to send and receive messages to the WMS by radio frequency transmission. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a data structure for managing a complex work order. 
Figure 2 illustrates an example of various precedence criteria relationships 

1 5 between sub-orders. 

Figure 3 illustrates an example system configured with a complex work 

order module. 

Figure 4 illustrates a process for creating a complex work order. 
Figure 5, illustrates acts for verifying a valid complex work order. 
20 Figure 6 illustrates a process of scheduling a plurality of sub-orders for a 

complex work order. 

Figure 7 illustrates example sub-order scheduling results for a complex work 

order. 

Figure 8 illustrates another example sub-order scheduling result for a 
25 complex work order. 

Figure 9 illustrates a process for scheduling sub-orders for a complex work 

order using an optimizing routine. 

Figure 10 illustrates example solutions obtained from a process of 
scheduling sub-order assignments for a complex work order using an optimizing routine. 
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DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 illustrates a data structure 10 for managing a complex work order. 
The data structure includes, an order identifier 20 that indicates that the work order is a 

5 complex work order; a set of N common fields 30 that identify features of the complex 
work order (where N is > 1). Also included is a set of M member sub-orders 40 that are 
part of the complex work order (where M is > 1). Each (or at least one) of the member sub- 
orders 40 includes: an identifier 50 for the member sub-orders, a set of P precedence 
criteria 60 that relate one member sub-order to other member sub-orders by identifying the 

10 sub-orders that are to be started or completed prior to starting a given sub-order (where P is 
> 0). The precedence criteria minimally includes an identifier for predecessor or successor 
sub-orders 64, and may include various sub fields 66 and 68 to further define the 
precedence criteria relationship. The data structure optionally includes a set of Q specific 
fields 70 containing specific information for the individual sub-orders (where Q is > 0). 

1 5 Also, the data structure may include an indication for the type of sub-order 80. 

The complex work order identifier 20 is any representation that identifies 
the complex work order, for example, a complex work order number or name. The N 
common fields 30 typically include data that relate the member sub-orders of the complex 
work order to a common place, business unit, service area, customer name and the like. 

20 The sub-order identifier 50 typically includes a name or number for each of the related sub- 
orders. The sub-order identifier 50 may be a special identifier reserved for sub-orders that 
are part of a complex work order. More typically, sub-order identifier 50 is an identifier for 
an ordinary work order, which, when included with the set of M member sub-orders, 
becomes a component of a complex work order. In this sense, the ordinary work order is 

25 considered "promoted" to inherit the data features of a complex work order. An ordinary 
work order identifier for a sub-order is particularly useful when a service provider has an 
existing database of ordinary work orders that can be used to assemble a complex work 
order. For example, installing a new cable and activating a requested cable service might 
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require ordinary orders identified as "NC" and "CS" in a provider's database and each 
ordinary order may carry its own Q specific fields. A complex work order can be created 
by selecting and assigning the ordinary orders NC and CS into the set of M member sub- 
orders, relating the sub-orders to one another by a precedence criteria, and providing the 
5 complex work order identifier 20, for example "NCS." In this example, the sub-orders 
would "inherit" the common information for the complex work order (e.g. any sub-order 
fields that are non-specific fields get the common field values of the complex work order.) 

The Q specific fields 70 typically include sub fields specifying features of 
the individual sub-orders. Example features specified in the Q specific fields include skill 

10 level of the technician required, equipment required, estimated duration of the work order, 
the identity of a specific technician or other desired information. The Q specific fields may 
be limited to the fields of ordinary work orders, or may be user configured specifically for 
complex work orders. Separate configuration of the Q specific fields is useful when the 
performance of a sub-order is altered by being associated with a complex work order. This 

1 5 may occur, for example, when the combination of separate sub-orders into a complex work 
order reduces the duration of work required for each sub-order because the sub-orders have 
features in common. 

The order type field 80 includes information that facilitates management of 
different types of sub-orders based on how they are treated by an automated workforce 

20 management system that tracks orders based on type. Order types are sub-records that 
define a set of fields that are relevant for a particular order, for example, construction, 
repair, installation and the like. These different types of orders typically have different 
requirements or are managed differently. Optionally, another field may be added that 
specifies the time-sense for an order. Examples of order time-sense are current, future, 

25 undated, multi-day, and splittable orders. A current order is one scheduled for today, a 
future order is an order scheduled for a future date, an undated order is an order not 
scheduled for any date but which may be performed at any time, a multi-day order is one 
that is scheduled across more than one day, and a splittable order is one that can be 
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scheduled in discrete portions for completion at different times. In the data structure 
provided herein, work orders of any type can be integrated into a complex work order, 
however, program instructions for entering data for a complex work order will provide an 
error message if an order type is inconsistent with a precedence criteria for itself or another 
5 member sub-order. For example, undated sub-order types cannot have predecessors and 
cannot be predecessor sub-orders, similarly a future order type cannot be a predecessor of a 
current order type. 

The precedence criteria 60 establish a relationship between a current 
member sub-order and other member sub-orders by identifying those member sub-orders 64 

10 which are to be started or completed before (or which can be started in the same time frame 
that) the current member sub-order is started. A predecessor sub-order is any sub-order 
identified in the precedence criteria. The terms "predecessor sub-order" "and "precedence 
criteria" are relative terms of reference used to describe the identity and time relationship 
between sub-orders. The data structure, processes and systems provided herein can equally 

15 * be implemented using the converse references, i.e., "successor sub-orders" and "successor 
criteria" where the successor criteria identify successor sub-orders that are to be started 
after, or at the same time as the one member sub-order. Thus, the term "precedence 
criteria" includes any criteria that identifies and relates the priority of starting one order 
with respect to another. 

20 The precedence criteria may include other sub fields 66 and 68 that further 

specify certain relationships between suborders. One predecessor sub-order may for 
example, require completion before the current member sub-order can start. Another 
predecessor sub-order may be started simultaneously or within the same time frame with 
respect to the current member sub-order. Yet another predecessor sub-order might not 

25 require completion, but be required to start some fixed amount of time before the current 
member sub-order can start. For example, to install a new utility service at a residence may 
require digging a trench (O0 which must be started before a utility line can be placed in the 
trench (0 2 ), while the process of laying the utility line can begin ninety minutes after the 
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ditch is started, and both jobs must be completed before a service representative can 
connect the external utility line to the internal lines of the residence (0 3 ) which can begin at 
the same time the trench is being filled (0 4 ). 

Figure 2A graphically illustrates this example, showing the relationship 

5 between sub-orders and how those relationships are distributed over time. Figure 2B 
illustrates how these relationships might be represented within the data structure by 
precedence criteria 60 with sub fields 64, 66 and 68. Sub-order Oi has no predecessors 
therefore all precedence criteria for this member sub-order are null. Sub-order 0 2 requires 
predecessor sub-order Oi which is identified by precedence criteria sub field 64. Sub-order 

10 Oi is also indicated with sub criteria "B" and "90 min" represented in sub fields 66 and 68 
respectively, meaning that Oi must be begin and have an elapsed time period of 90 minutes 
before 0 2 can be started. Sub-order 0 3 requires both Oi and 0 2 to be completed, therefore, 
both Oi and 0 2 are identified in field 64 as predecessor sub-orders, each with sub criteria 
"C" which means Oi and 0 2 must be completed before 0 3 can commence. Sub-order 0 4 

1 5 requires each of Oi and 0 2 to be completed as indicated by "C" in sub field 66 but can start 
simultaneously with sub-order 0 3 which is indicated by criteria "S" in sub field 66. In a 
typical practice the precedence criteria 60 need only include a single field that identifies the 
P predecessor (or successor) sub-orders where the identified predecessor (or successor) 
sub-order must be started or completed before (or after) the current member sub-order is 

20 started or completed. 

The data structure for a complex work order provided herein is stored on 
computer readable media configured with instructions to communicate data regarding the 
complex work order to a WMS. The WMS is a computer program or set of program 
modules that allow a user to manage various aspects of work order placement and 
25 fulfillment. Typical functions of a WMS include, but are not limited to, entry and 
confirmation of customer work orders, allocating time from a resource pool of service 
technician time so that work orders can be fulfilled, scheduling appointment windows and 
start times for completing work orders, assigning work orders to individual technicians, 
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optimizing the scheduling of work orders so as to minimize costs to the enterprise, 
communicating work orders to dispatchers and to field service technicians, receiving input 
regarding the start and completion time of work orders, generating summary reports and 
generally tracking the progress of work order fulfillment by a work force. 

5 Example workforce management systems include, but are not limited to, 

versions of the ADVANTEX™ system available from Mobile Data Solutions Inc. (MDSI) 
Richmond, BC, Canada. These include an Order Scheduling System (OSS) that tracks and 
apportions total workforce availability as a pool of time available from a workforce of 
technicians, taking into consideration their skill levels and shift schedules. Another 

10 example WMS is a Workforce Distribution System (WDS) and a user configurable version 
of the same (cWDS) that schedules and assigns work orders to individual technicians based 
on skill level and other work order requirements. Yet another example of a WMS is the 
Enterprise Scheduling System, (ESS) which performs work order distribution and time 
tracking functions and also performs optimizing functions that schedule work order 

15 assignments for a plurality of individual technicians to minimize total costs to the 
enterprise. Descriptions and technical specifications for these systems are available from 
MDSI and are included in U.S. patent application No. 60/193,834, 60/193,917, 60/193,832, 
60/193,705 and 60/193,833, each of which are incorporated herein by reference. 

The complex work order data structure adapted to operate with a WMS is 
20 referred to herein as a Complex Order Module (COM). COM may be configured as an 
add-on module adapted to exchange data with the WMS or may be an integrated 
component of the WMS itself. Figure 3 illustrates an example system configured with a 
COM. The system minimally includes means for storing COM 200 which provides the 
complex work order data structure, and instructions to interpret messages that include 
25 complex work order requests (sent, for example, from a customer information system CIS 
120), to translate those requests into the a complex work order data structure, and to 
translate the complex work order data structure into messages that are interpreted by the 
WMS 150. COM 200 is also configured to interpret and translate messages regarding 
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complex work orders that are received from the WMS 150. The CIS 120 typically includes 
computer readable medium that stores information specific for the business user such as 
customer information, a work order database, workforce shifts, field service areas, 
technician identities, availability and the like. The CIS 120 may be a system having 

5 software and data structures tailored for a particular business, or a general software system 
configurable for use by a variety of businesses. In certain configurations, CIS 120 may be a 
component module of the WMS 150. The CIS 120 is typically stored on a computer 
system that is separate from the computer system that stores COM 200 and WMS 150. 
COM 200 and the WMS 150 are typically stored on a host or server computer and 

10 optionally, may be provided by an Application Service Provider (ASP) through a 
networked computer system such as the Internet/World Wide Web. 

In certain practices, the CIS 120 communicates messages concerning work 
order requests to the WMS 150 configured with COM 200 using standard data transmission 
protocols such as TCP/IP. If a work order request includes an identifier for a complex 

15 work order, it is routed to COM 200, otherwise the work order is treated as an ordinary 
work order by the WMS 150. In an alternative practice, work order requests communicated 
from CIS 120, are communicated through an interface such as a transaction broker (TB) 
130. The TB 130 contains software protocols for interpreting, parsing and transforming 
messages sent from the CIS 120 to the WMS 150 configured with COM 200 and vice a 

20 versa. Again, if a message concerns a complex work order, it is routed to COM 200 
otherwise it is treated as an ordinary work order by the WMS 150. A TB 130 is useful for 
providing WMS 150 and COM 200 capabilities to a variety of CIS 120 platforms without 
the necessity of designing wholly unique communications protocols and transformation 
software for each platform. 

25 The WMS 150 is also in operative communication with one or more 

technicians 160 and with one or more dispatchers 140. Technicians 160, sometimes called 
field service representatives, mobile workers and the like, are members of a workforce who 
provide on-site services to fulfill work orders. In certain practices, the technicians 
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communicate with the WMS through a wire line or optical cable system. In a preferred 
practice, the technicians 160 are in communication with the WMS 150 through a portable 
wireless communication device, for example, a portable computer, personal digital assistant 
or a cell phone, any of which are equipped with a data communications device for 

5 transmitting and receiving data by radio frequency. Typically, the portable wireless 
communication device also includes a visual display or monitor for displaying received 
data. The technicians 160 are ordinarily in wireless communication with the dispatchers 
140 either independently, through the WMS 150, or both. The wireless communication 
device for communicating with the dispatchers may be the same or different from the 

1 0 device used to communicate with the WMS 150. 

Dispatchers 140 include human workers and/or automated systems such as 
computer programs that perform the basic functions of a dispatcher. The basic functions of 
a dispatcher are to receive work orders and to assign those work to technicians in the field, 
typically by wireless communication. Optionally, a dispatcher 140 also receives status 

15 reports from the technicians, updates information to the WMS 150 and/or reschedules or 
modifies work orders. Dispatchers 160 typically assign work orders to particular 
technicians based upon technician availability, skill level and the appointment time window 
scheduled for the work order as received from the WMS 150. In certain embodiments such 
as the WDS and ESS systems mentioned above, the WMS 150 performs the functions of 

20 scheduling, assigning, and communicating work orders to particular technicians. In these 
embodiments, the functions of the dispatcher 140 are integrated, at least in-part, as a 
component module of the WMS 150. In any case, the scheduling and assignment of work 
orders is typically also routed to a human dispatcher or supervisor who has the authority to 
cancel, override and optionally, to modify the scheduling and/or assignment of work orders. 

25 A system including COM 200 may also include one or more customer 

service representatives (CSRs) 110 in communication with customers 100 requesting work 
orders, some of which include complex work orders. The CSRs 110 are in operative 
communication with the CIS 120 which routes messages to the WMS 150 configured with 
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COM 200. Any one of the CSR 1 10, the CIS 120 or the WMS 150 configured with COM 
200 may recognize a requested work order as a complex work order. A complex work 
order is recognized by CIS 120 or the WMS 150 configured with COM 200 by the complex 
work order identifier 20. A database of complex work order identifiers may be stored on 

5 the CIS 120 or with the WMS 150 configured with COM 200. If a CSR 110 receives a 
request for an order identified in the database as a complex work order, the CSR need only 
select the identifier for that complex work order, and communicate the identifier as a 
request to the WMS 150 configured with COM 200 which then accesses the data structure 
for that complex work order. For example, a database may hold the identifier "Cable 

1 0 Service for New Construction" which is recognized by COM 200 as a complex work order. 
The CSR 110 need only select this order from the database and enter a request to the WMS 
150 configured with COM 200. This will create a complex work order template that can be 
modified into a new complex work order. Typically, a new complex order identifier will be 
assigned by the CSR 110 or COM 200 to identify the new order now requested and the 

15 CSR 110 will provide the data for the N common fields such as location, customer, 
appointment time and the like. 

Figure 4 illustrates an example process for creating a complex work order. 
A complex work order can be newly created by the CSR 110 or any other service personnel 
typically via the TB 130. Generally, the process of creating a complex work order includes 

20 providing an identifier for a work order as a complex work order 420; selecting a set of M 
member sub-orders associated with the complex work order 430, where M is > 1, and 
relating the member sub-orders by a set of P precedence criteria 440, where P is > 0, where 
the precedence criteria identifies a predecessor sub-order to be started or completed prior to 
starting the member sub-order and entering the foregoing information into a data structure 

25 stored on computer readable media configured with instructions to communicate data 
regarding the complex work order to the WMS 150 configured with COM 200. The 
member sub-orders may be entered de novo 445 or selected from a database 450 that stores 
information for ordinary work orders. In addition, entries for the Q specific fields 460 for 
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each member sub-order may be made de novo 445 or imported from the database 450 that 
stores such information regarding ordinary work orders. Ordinarily a request to create a 
complex work order also includes entry of the common features in the N common fields 
470. 

5 As mentioned above, TB 130 refers to an interface that translates and sends 

messages to COM 200. More generally, TB is used herein to refer to any component of a 
data communication system that provides the ability communicate request and other 
messages regarding complex work orders to COM 200. It will be understood by one of 
ordinary skill in the art that a separate TB 130 interface is not necessary in all systems that 

10 implement COM 200. Messages may be sent to COM 200 via any configuration or system 
that allows messages to be interpreted by COM 200. Messages can originate with the CSR 
110, a dispatcher 140, or any other person or system with authority to create or modify a 
complex work order. Use of a TB 130 is therefore for example purposes only, and one of 
ordinary skill in the art will understand that messages can be communicated to COM 200 

1 5 through a variety of means. 

Turning now to Figure 5, complex work order creation may further include 
various acts of verification. COM 200 inspects each member of the set of M sub-orders 
and perform a preliminary verification. The complex order creation is considered valid at 
this stage if each of the following are true: (1) the complex order recognizes the identifier 

20 for each of the M member sub-orders 510; (2) there aren't more precedence relationships or 
sub-orders than are permitted by the configuration of the particular system in which COM 
200 resides 520; (3) each identified predecessor or successor sub-order is within the set of 
M sub-orders in the same complex order 530; (4) the precedence criteria are logically valid 
540 (e.g., there are no circular precedence criteria, there are no future type orders entered as 

25 predecessors of current type orders, and the like); and (5) there are recognizable entries for 
any other precedence criteria sub fields 550 (e.g., a time related field only recognizes an 
entry of a time value). If an error is detected at this stage, COM 200 will send a negative 
acknowledgement message (NACK) and write an error message 565 to an error log for 
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COM 200. The acts for verification can occur in any sequence and may optionally occur 
during the process of complex work order creation as appropriate, for example, verification 
of a recognizable sub-order can occur immediately after the identifier for such a sub-order 
is entered. 

5 In certain embodiments, the appointment time or appointment time window 

for one or more of the sub-orders is determined by negotiation with the customer. In these 
embodiments, the WMS typically provides an indication of workforce availability to the 
CRS 1 10 (or other personnel) during the process of complex work order creation. Where a 
complex work order request includes an appointment time for starting the complex work 

10 order as a whole (i.e., in the N common fields) or for starting one or more of the member 
sub-orders (i.e., in the Q specific fields) COM 200 may further send a message to the WMS 
150 to validate whether a schedule can be constructed to satisfy all precedence criteria for 
all sub-orders of the complex work order based on workforce availability with respect to 
the selected appointment time 560. If not, a NACK message will be transmitted to the TB 

15 with an error message 565 indicating that complex work order cannot be accomplished 
with the selected appointment time. If a complex work order is valid, COM 200 sends 
messages to the WMS 150 to create a set of work orders representing each member sub- 
order in a manner that satisfies all the precedence criteria 570. If COM 200 receives 
confirmation from the WMS 150 that all sub-orders have been successfully created COM 

20 200 sends an acknowledgment (ACK) message to the TB. If any of the sub-order creates 
are rejected by the WMS 150, COM 200 cancels all of the related sub-orders in the WMS 
150 and sends a NACK message to TB. Different NACK codes are used to identify 
different error conditions causing the rejection. The error messages are written to the COM 
200 error log and include the error message received from the WMS 150 identifying the 

25 rejected sub-order. 

The creation of a complex work order data structure also provides for novel 
processes for allocating time and/or scheduling orders that include complex work orders. 
There are a large variety of methods of allocating time and/or scheduling complex work 



19 



orders using a WMS 150 configured with COM 200. Allocating time is that aspect of 
scheduling which sets aside blocks of time while scheduling also includes assigning tasks 
to the allocated blocks of time. Scheduling may also include other related tasks, such as 
assigning tasks to particular technicians or optimizing the order or distribution of 

5 assignments for a single technician or a workforce. One aspect of a process for managing 
complex work orders includes the creation of a complex work order and allocating time 
from a pool of time resources for a workforce, so that time is allocated for the performance 
of the member sub-orders and the predecessor sub-orders to satisfy the precedence criteria. 
Another aspect includes creation of a complex work order and selecting a start time for a 

10 member sub-order and its predecessor sub-order so that the start time of the member sub- 
order satisfies the precedence criteria with respect to the start or completion time of the 
predecessor sub-order. A similar aspect includes selecting appointment time windows for a 
plurality of sub-orders to satisfy the precedence criteria with respect to the start or 
completion time of the predecessor sub-order. Still another aspect includes a validation 

15 process where a technician or dispatcher proposes a start time for a given member sub- 
order and checks whether precedence criteria for a that sub-order have been satisfied prior 
to starting work on that sub-order. 

Figure 6 illustrates a general process of allocating time or scheduling a 
plurality of member sub-orders for a complex work order created by a WMS 150 

20 configured with COM 200. COM 200 breaks the complex work order into the set of M 
work orders 610. For each i th sub-order the WMS 150 selects a start time, appointment 
time window, or allocates time resources 620 based on the available workforce resources as 
determined from the WMS 150. Whether the schedule includes a start time, appointment 
time window or allocated resource time depends on the specific features of the WMS 150. 

25 Where a start time or appointment time window has been selected for any of the i sub- 
orders (for example, by having a predetermined appointment time window), or in N 
common fields that start time or appointment time window will be used for that sub-order. 
The predecessor sub-order for the i th member suborder is then obtained from the 
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precedence criteria and the predecessor sub-order is assigned a time also based on the 
workforce resources 630. The assigned appointment times for the i th member and its 
predecessors are then validated to determine whether they satisfy the precedence criteria 
640. If not, a new start time is selected for either the i th member or its predecessor, based 

5 on workforce resources and the process is repeated until the precedence criteria is satisfied 
650. When the start times for the i th sub-order and all of its predecessor sub-orders have 
been selected and validated, the process repeats for each of the M member sub-orders in the 
complex work order until each sub-order has been scheduled 660. If initial selection of 
appointment times for the predecessor sub-orders does not satisfy the precedence criteria, 

10 new appointment times are selected and tried 680. If no appointment can be made to 
satisfy the precedence criteria an error message 690 is sent and the scheduling does not 
occur. In a typical practice, the process of selecting appointment times is performed by the 
WMS so that the CRS or other personnel can "negotiate" appointment time windows for 
each sub-order to satisfy the precedence criteria. 

15 Any of the sub-orders can be selected as a first sub-order to schedule. The 

choice of which member sub-order to schedule first can be arbitrary, pre-selected {i.e., in 
the N or Q specific fields), or determined from constraints in workforce resources in the 
workforce as determined by the WMS 150. For example, if the WMS 150 is configured to 
recognize a "most onerous" schedule, {e.g., where there is only one available technician 

20 with the requisite skill to complete 0 2 and that technician has limited time availability), 
then 0 2 would be selected as the first sub-order to schedule. The appointment times for 
either the predecessor or successors work orders Oi and 0 3 would then be assigned 
accordingly. Alternatively, the WMS 150 may start the scheduling based on the sub-orders 
which are first or last in the series as determined by the precedence criteria In another 

25 alternative, a sub-order that requires a customer's presence within a limited time window 
would be scheduled first. 

Work order duration may be considered in scheduling the sub-orders for a 
complex work order. Figure 7A illustrates an example result of scheduling a plurality of 
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sub-orders by WMS 150 configured with COM 200 that takes into consideration the 
estimated duration required to complete each sub-order. As mentioned above, sub-order 
duration is included in the Q specific fields. The member sub-orders in Figure 7 are 
illustrated by boxes, where the width of the box represents the duration (D m ) required to 

5 complete each of the member sub-orders. If the precedence criteria requires Oi to be 
completed before 0 2 and 0 2 to be completed before 0 3 , the WMS 150 may return a fixed 
start time for each sub-order as shown on the workday time line 700. In this case, Oi is 
scheduled to start at time T h 0 2 is scheduled to start at time T 2 which is no earlier than Ti 
plus Di (the duration of Oi). Similarly, 0 3 is scheduled to start at time T 3 which is no 

10 earlier than T 2 plus D 2 . Moreover, T 3 is scheduled so that T 3 plus D 3 is earlier than the end 
of the work day 710. In each case, the start time selected for each sub-order satisfies the 
precedence criteria for each member sub-order. Ordinarily, the start times would also be 
scheduled taking into consideration other limitations in work force availability such as the 
amount of travel time required for each technician to arrive at the work site. Thus, the 

15 durations indicated in Figure 7 may include the travel times required to reach the site for 
each cub-order by a given technician. 

Scheduling fixed start times as depicted in Figure 7A is practical in those 
circumstances where job duration, technician availability and travel times are predictable 
and reliable. Under more typical circumstances, a variety of factors make it impractical to 
20 schedule work orders for fixed times, for example, customer unavailability at a fixed time, 
traffic delays, unforeseen delays in the completion of earlier work orders, urgent work 
orders requiring priority attention and the like. It is more practical, therefore, for the WMS 
150 configured with COM 200 to schedule appointment time windows that represent a 
range from the earliest to the latest time a technician will arrive to start a sub-order. 

25 Figure 7B illustrates an alternative practice where the WMS 1 50 configured 

with COM 200 schedules a plurality of appointment time windows rather than fixed start 
times to satisfy the precedence criteria for a complex work order. The plurality of 
appointment time windows 730 are illustrated by segments whose widths represent the 
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appointment time window from the earliest 735 to latest 736 time a technician should 
arrive to service a sub-order. In this embodiment, the appointment time windows for each 
of the sub-orders are scheduled so that the earliest start time for each member sub-order is 
no earlier than the latest start time for the immediate predecessor sub-order plus the 
5 duration (i.e. Di, D 2 , D 3 ) for completing each member sub-order, which is illustrated by the 
shaded areas 740 on the work day time line 700. In this practice, the scheduled 
appointment time windows satisfy the precedence criteria for each of the sub-orders and 
provide more flexibility in the start times for each sub-order. 

While the scheduling process illustrated in Figure 7B provides more 
10 flexibility in scheduling sub-orders than fixed time scheduling, it does not take advantage 
of those occasions where sub-orders can be started and completed early in an appointment 
time window. For example, if O t in Figure 7B were started at the earliest possible time for 
its appointment time window, there would be a larger window of time available for 
scheduling the start of 0 2 . Likewise, if 0 2 were started and completed at an earlier time, 
15 there would be a larger appointment window available for scheduling the start of 0 3 . In 
general, the larger the appointment time window, the more flexible is the scheduling, which 
in turn provides more options for increasing work force efficiency (for example by inserting 
additional work orders such as emergency work orders or undated work orders into an 
existing schedule). 

20 Figure 8 illustrates an alternative practice where the WMS 150 configured 

with COM 200 schedules overlapping appointment time windows for a plurality of sub- 
orders 300 to fulfill the precedence criteria. In this example, the complex work order 
includes sub-orders 1A, IB, 2, 3A, 3B and 4. The WMS 150 schedules a plurality of 
appointment time windows 810 representing the earliest 735 and latest 736 times for when 

25 technician is scheduled to arrive at a work site for each sub-order. In this example, each 
member sub-order 1A and IB have precedence criteria that identify null predecessor sub- 
orders meaning that these sub-orders do not have predecessor sub-orders. Alternatively, or 
in addition, the precedence criteria for each of 1A and IB identify the other as a sub-order 
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that can be started simultaneously or at any time with respect to each other. The 
precedence criteria for sub-order 2 identifies sub-orders 1 A and IB as predecessor sub- 
orders that must be started or completed before sub-order 2 is started. The precedence 
criteria for sub-order 3A and 3B identify sub-orders 1A, IB and 2 as predecessors, and 

5 optionally identify each other as simultaneous sub-order orders. The precedence criteria for 
sub-order 4 identifies 1A, IB, 2, 3A, and 3B as predecessor sub-orders. Because the 
earliest start time for each sub-order satisfies the precedence criteria with respect to the 
earliest start time for each predecessor sub-order, this selection of appointment time 
windows satisfies the precedence criteria for each scheduled order, therefore, COM 200 

10 will accept this scheduling as valid. This permits very large appointment time windows to 
be scheduled whenever available from the workforce. In addition to being useful for 
scheduling work orders with large appointment time windows, the scheduling process 
depicted in Figure 8 is able to satisfy precedence criteria that include overlapping sub- 
orders, i.e., where a member sub-order can start at a time before the completion, but after 

1 5 the start of one or more of its predecessor sub-orders. 

The scheduling process depicted in Figure 8 can result in occasions where a 
technician is en-route, or arrives on-site to start a successor sub-order within its scheduled 
appointment time window however, its predecessor sub-orders have not yet been 
completed. For example, in Figure 8, the earliest start time for the appointment time 
20 window for sub-order 2 is earlier than the latest appointment time window for predecessor 
sub-orders 1 A and IB. If 1A or IB have not yet been started or completed, then sub-order 
2 cannot be started if the technician is on-site at the earliest start time for sub-order 2. 

This situation is managed by another process provided herein which 
includes proposing a start time for a member sub-order, validating whether the proposed 
25 start time will satisfy the precedence criteria and transmitting a validation signal prior to 
starting work on the member sub-order. The proposed start time may originate from the 
dispatcher 140 or the technician 160 or from the WMS 150 configured with COM 200. In 
a typical practice, the proposed start time is the actual on-site arrival timestamp or the en- 
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route timestamp sent by the technician to the WMS 150. Typically, travel time will be 
calculated if an en-route timestamp is used to enter a proposed start time. The WMS 150 
will check the precedence criteria, determine if the precedence criteria have been satisfied 
and if so, transmit a validation signal to confirm that the proposed start time is valid. If not, 
5 the WMS 150 configured with COM 200 will send a warning signal to the technician 160 
and/or an alert to the dispatcher 140. At this point, either the technician or the dispatcher 
may propose a latter start time, or optionally override the warning signal. 

The proposal for a different start time may also be done automatically by the 
WMS 150 configured with COM 200 by evaluating the actual start times of predecessor 

10 sub-orders. As explained in more detail in the Appendix, the WMS is typically configured 
to receive an input from technicians at both the start and completion of any work order. 
This input includes timestamps indicating the respective times of start and completion. 
When a technician sends a start time for a predecessor sub-order, the WMS 150 configured 
with COM 200 calculates the estimated completion time of that predecessor based on the 

15 duration of that order. In this case, the WMS 150 configured with COM 200 selects a new 
start time (or appointment time window) for the successor sub-order, that will satisfy the 
precedence criteria, and sends a validation signal to the technician 160 with an update for 
the new start time. Alternatively, the technician 160 may enter a proposed start time based 
on his availability and the WMS 150 configured with COM 200 will validate whether the 

20 proposed new start time will satisfy the precedence criteria. In still another alternative, a 
dispatcher 140 may recognize that a technician is scheduled to start work on a predecessor 
sub-order but not yet completed it, and enter a proposed start time to reschedule the 
successor sub-order. Rescheduling a complex work order is described in more detail in the 
Appendix. 

25 Other processes provided by a complex work order data structure include 

optimizing routines where the scheduling of the sub-orders in a complex work order 
includes scheduling appointment times for each sub-order in manner that satisfies the 
precedence criteria and provides an overall schedule for an individual technician or a 
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workforce that improves the efficiency of the workforce. These processes are used with 
WMSs, that provide algorithms for assigning appointment time windows for a plurality of 
work orders to set daily schedules for a workforce. Such processes include assigning work 
orders to individual technicians and/or rearranging appointment times over several 
5 iterations in order to provide a set of work order schedules that improve work efficiency. 
Typically, schedule-optimizing routines require large amounts of computational power and 
are therefore run when the WMS 150 is not otherwise in heavy use. Examples of 
optimizing algorithms are those used in WDS and ESS versions of the ADVANTEX 
system provided by MDSL 

10 Figure 9 illustrates a process for scheduling sub-order assignments for a 

complex work order using an optimizing routine that rearranges appointment time 
windows. This process includes identifying first and second sub-orders required to fulfill 
the complex order 910 and relating the first sub-order to the second sub-order by a 
precedence criteria 920, for example, by creating a complex work order as discussed above. 

15 The process further includes scheduling the first sub-order to a first appointment time 
window and scheduling the second sub-order a second appointment time window, so that 
the first appointment time window and the second appointment time window satisfy the 
precedence criteria 930. After the initial appointment time windows have been selected, 
the process further includes selecting a first new appointment time for the first or second 

20 sub-order 940 determining whether the appointment time window for the other of the first 
or the second sub-order requires reassignment to satisfy the precedence criteria with respect 
to the first new appointment time 950, then rescheduling the first or second sub-orders to 
the first new appointment time and if required, rescheduling the second sub-order to a 
second new appointment time, so that the resulting rescheduled appointment times for the 

25 first and second sub-orders provides a new solution that satisfies the precedence criteria 
960. Optionally, the process is reiterated 970 and the several sets of appointment time 
solutions are evaluated to determine which solution for the schedules is most optimal for 
the workforce. Typically, the most optimal solution is the one that lowers the overall cost 
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in resources such as travel time, and/or increases the overall yield in productivity, e.g., by 
providing that more work orders can be completed in a day. 

Figure 10 graphically illustrates an example result of the above process for 
scheduling sub-order assignments for a complex work order. In this example sub-orders Oi 

5 and 0 2 are components of a complex work order, where Oi must be completed before 0 2 , 
and these are to be added to a schedule that includes a plurality of ordinary work orders 
WO x , WO y and WO z 980 distributed across a workday time line 700. The width of the sub- 
orders and work orders correspond to the duration of the orders. In the initial scheduling 
solution 930, 0 2 is scheduled after WO z and Oi is scheduled before WO z which satisfies 

10 the precedence criteria relating 0 2 to Oi A new appointment time is selected for 0 2 to start 
before WO y in scheduling solution 940, which violates the precedence criteria because Oi 
now starts after 0 2 . Therefore a new appointment time is selected for Oi to again satisfy 
the precedence criteria in the final scheduling solution 960. Alternatively, after making the 
first new assignment 940 and determining that the precedence criteria is violated, the WMS 

15 may be configured to return to the original schedule 930 without reassigning either sub- 
order. The above example is discussed with respect to appointment times, however, the 
same process can be used with appointment time windows or generally for any allocation of 
time resources. 

For purposes of clarity, Figure 10 is illustrated with only one reassignment 
20 of sub-orders, without any rescheduling of the ordinary work orders, and with only two 
scheduling solutions 930 and 960 that fulfill the precedence criteria. In practice, the 
optimization process would also include several different reassignments of the sub-orders, 
several reassignments of the ordinary work orders, and several scheduling solutions that 
satisfy the precedence criteria. The number of scheduling solutions can be very large, 
25 depending on the number of total orders to be scheduled, the number of precedence 
relationships for complex work orders, as well as the computational limits of the computer 
performing the steps. The best (or optimal) overall solution is selected from those obtained 
within the limits of computing time, which is typically a configurable limit. The optimal 
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solution selected is therefore not necessarily the theoretical optimum solution for a given 
problem. 

Any of the foregoing processes may further include assigning schedules for 
the shifts of individual technicians and/or for a workforce of technicians as a whole. The 

5 optimal solution may be evaluated at the level of each individual technician or at the level 
of the workforce. For example, a first solution may generate an extra hour of extra work 
availability in the schedule for one technician, but in order to do so, requires a schedule for 
another technician that loses two hours of time for that technician in comparison to a 
second solution. In this situation, the optimal scheduling for the workforce would be the 

10 second solution which sacrifices the hour of one technician to prevent loss of two hours for 
another. 

APPENDIX 

This Appendix sets forth other aspects of managing complex work orders 
including canceling, modifying and rescheduling of complex work orders, technician 
15 alerting, and certain details concerning implementation of complex work orders with the 
WDS workforce management system provided by MDSI These aspects are provided by 
way of example to facilitate further understanding of the invention as it may be embodied 
in one or more practices. 

20 Complex Order Cancellation 

Complex work orders can be cancelled as whole when TB sends a complex 
order cancellation message to COM identifying the complex work order number: If none 
of the sub-orders have been completed, COM cancels all of the sub-orders and sends a 
complex order cancellation message to TB. If at least one sub-order is complete, COM 
25 sends a complex order partial completion message to TB. COM cancels all of the 
remaining sub-orders and sends a complex order partial completion message to TB. 
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Similarly, complex work orders can be cancelled when COM receives a cancellation 
message for a sub-order sent by a dispatcher or technician. Unlike a cancellation request 
from TB, dispatchers and technicians usually initiate the cancellation by sending a message 
to cancel only a sub-order to the WMS. Because the sub-order is associated with a 

5 complex work order, WMS sends the sub order cancellation message to COM. When 
COM receives a sub-order cancellation message from the WMS, if all of the other sub- 
orders for the complex order are cancelled, COM sends the complex order cancellation 
message to TB. If at least one sub-order has been completed, COM will send a complex 
work order partial completion message to TB. If at least one of the other sub-orders for the 

10 complex order is not complete or cancelled, COM takes no action with respect to TB, i.e., 
the remaining sub-orders remain active. 

Complex Order Completion 

The WMS is ordinarily configured to receive order completion forms from 
1 5 technicians. When technicians transmit order completion forms (or any message indicating 
completion of a sub-order) the WMS sends a sub-order completion message to COM. 
When COM receives an order completion message for a sub-order, if all of the sub-orders 
for the complex order are completed, then COM sends a complex order completion 
message to TB. A complex order completion message contains the complex order number 
20 (identifier), and for each of the M sub-orders, the sub-order number (identifier) and specific 
data regarding the work on that sub-order, such as the timestamps for the original dispatch, 
when it was manually acknowledged by the technician, when the technician called ahead, 
was en-route, on-site, and the actual time of completion of the sub-order. If at least one of 
the other sub-orders for the complex order is not complete or cancelled, COM takes no 
25 action with respect to TB so the complex work order remains active but is updated with 
sub-order completion data. There is no limit to the number of forms (or amount of data) 
that can be sent for any sub-order. When all sub-orders have received a completion 
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message, a complex work order completion message is sent to the TB which can then 
archive the complex work order. 

Complex Order Partial Completion 

5 If a sub-order completion message is sent to COM, and at least one sub- 

order has been cancelled, COM sends a complex order partial completion message to TB. 
This message contains the complex work order number (identifier) and for each of the M 
sub-orders, the sub-order number (identifier,) and an indication of whether that sub-order 
was completed or cancelled, and specific data concerning the completion of each sub-order. 

10 

Complex Order Modification 

Once created, complex work orders can also be modified when a complex 
order modification message is sent to COM. The modification request is similar to the 
creation request. It has the same complex work order identifier and message format. A 

15 complex work order modification request differs from a rescheduling request (discussed 
hereafter) because certain features of the complex work order, such as complex work order 
identifier, business unit, appointment date, appointment start time, appointment end time, 
expiry time, appointment type are not modified (that is, this information must match the 
information currently stored by COM for the identified complex work order). A 

20 modification request is to modify the relationships and sub-orders identified in an existing 
complex work order. All other fields can be modified provided that the types of 
modifications are recognizable by the WMS. The M member sub-orders can be modified, 
i.e., sub-orders can be added or canceled. When a sub-order is canceled, it is dropped from 
the complex work order and if the complex work order has already been scheduled by the 

25 WMS, it will not will not be possible for the complex order to be completed as originally 
entered. In that case, the original complex order would be treated as cancelled or partially 
completed by the WMS. 
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In complex work order modification, all information is provided for all sub- 
orders (i.e., the order modification must specify the complete set of information that defines 
all sub-orders and their relationships). COM breaks the complex order modification down 
and validates the modification as in complex order creation. COM ensures that the sub- 

5 orders are properly defined and that precedence criteria are valid for the current set of sub- 
orders. If the complex work order has already been scheduled, and some sub-orders have 
been completed or cancelled, the precedence criteria of such complete or cancelled sub- 
orders cannot be modified. The precedence criteria for sub-orders that are not complete or 
cancelled can be modified, and may still be related to those sub-orders that have been 

1 0 completed or cancelled. 

For each sub-order that is canceled from the complex work order, the sub- 
order will also be cancelled within the WMS if the order is not already complete or 
cancelled. It is possible that one or more such cancellations will result in the overall 
cancellation or partial completion of the complex work order. COM will then process the 
15 complex order as described as for partially completed or cancelled as discussed. In certain 
embodiments, a cancelled sub-order need not be cancelled, but may be "demoted" back to 
the level of an ordinary work order. This may beneficial, for example, when the demoted 
sub-order still requires completion, but such completion is not a requirement for fulfilling 
all the precedence criteria in the complex work order. 

20 For each sub-order that is added to the complex work order, if the sub-order 

is already existing within the WMS as an ordinary work order, and not restricted from 
being part of a complex work order for specific reasons {e.g., an undated order or other 
special order that is not compatible with complex work order requirements) the WMS 
ordinary work order will be "promoted" and become a sub-order of the complex order. The 

25 promoted order will inherit the complex order number and any necessary precedence 
relationships. The newly promoted sub-order will be immediately modified based on the 
information in the complex order modification message. If the sub-order does not already 
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exist within the WMS as a regular order, the order will be created as a sub-order of the 
complex order with the relevant precedence criteria. 

In dealing with complex work order modification messages, COM will 
validate precedence criteria, and verify that invalid fields (such as appointment date) are not 

5 being modified. If an error is detected at this stage, COM will NACK the entire 
modification and write an error message to the COM error log. If valid, COM will then 
perform the required modifications, additions, cancellations, or promotions for each sub- 
order. If there is a non fatal error modifying, adding, canceling, or promoting one or more 
sub-orders (for example, if an order that was to be modified is already complete), COM 

10 will continue the modification request and still modify, add, cancel, or promote the other 
sub-orders in the complex work order as requested. Alternatively, if any of the requests to 
add, cancel, or promote a sub-order fails, the entire request can be rejected. COM will 
NACK the modification if there is a fatal error in performing the necessary modifications, 
additions, promotions, and cancellations of one or more sub-orders, such as for example, 

15 when a modification request the removal of sub-order that is a necessary predecessor to 
another sub-order. Different NACK codes are used to identify different error conditions. 
Error messages will be written to the COM error log. The log will include error messages 
received from the WMS for failures on specific sub-orders. Optionally, COM may send a 
message to TB identifying the order numbers of the specific sub-orders that failed the 

20 modification. 

Complex Order Rescheduling 

Complex orders can be rescheduled when TB sends a complex order 
reschedule request to COM. A reschedule request is similar to the creation or modification 
25 request and has the same message identifier and format, however, only the fields related to 
time scheduling can be changed (appointment date, appointment start time, appointment 
end time, expiry time, appointment type). A complex work order cannot be rescheduled to 
undated. COM will do as much of the processing above as it can, even if the processing for 
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one or more sub-orders results in an error. COM will ACK, NACK, and report errors in the 
same manner as for complex order modification discussed above. If any step in a 
rescheduling request fails, the entire request is rejected. 

5 Technician Processing of Orders and Precedence Alerting 

Technicians may be advised that a sub-order has incomplete predecessors as 
described hereafter. Before the WMS sends a sub-order summary to the technician's 
mobile device, the WMS configured with COM will check to see if the sub-order has any 
predecessors that are not complete. If so, it will indicate this condition to the mobile when 
10 the sub-order summary is sent. If a sub-order has predecessors that are not complete, the 
mobile will display the text of the sub-order summary in a different color (for example, 
white). The technician will be allowed to view sub-order details and work on the order 
even if it has incomplete sub-orders. 

When a sub-order completion is received by the WMS configured with 
1 5 COM, it will check to see if any other related sub-orders can now be started (for example, if 
Oi has predecessors 0 2 and 0 3 , when 0 2 is completed the WMS will check to see if 0 3 is 
also complete, and if it so, Oi can start). If other sub-orders can now be started, the WMS 
configured with COM will send a message to the affected mobile. When the mobile 
becomes aware (there could be a significant delay if the technician is out of coverage or in a 
20 local session) that all of the predecessors of a sub-order are complete, the current sub-order 
will be displayed in the regular color (indicating that its predecessors are all complete) 

If a predecessor sub-order has been cancelled the precedence criteria is not 
considered to be satisfied. If a technician goes on-site for a sub-order prior to completion 
of all the predecessors, the system will alert the dispatcher immediately. The alert will be 
25 generated when the WMS configured with COM receives the on-site message for the sub- 
order, if based on the on-site timestamp for the sub-order, at least one of the predecessor 
sub-orders was incomplete at the time the technician went on-site or at least one of the 
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predecessor sub-orders was complete with a completion timestamp that indicates the 
technician went on-site before the predecessor of that sub-order was complete. 

There could be a considerable delay in the creation of this alert if the 
technician is in a local session or out of coverage. Similarly, it could take a considerable 

5 time for a change in the state of a predecessor to be known to the WMS configured with 
COM. If after creating the alert, the WMS configured with COM subsequently receives a 
completion timestamp for a predecessor that invalidates the alert (i.e., the predecessor was 
complete when the WMS configured with COM received the on-site message for the sub- 
order, but the WMS configured with COM didn't find that out until after the alert was 

1 0 created) the system will cancel the alert. 

If after creating an alert a supervisor override is received by the WMS 
configured with COM that invalidates the alert, the system will cancel the alert If after 
creating an alert, a modification changes the set of predecessors such that there is no longer 
a precedence violation (for example, the offending sub-order is no longer a predecessor and 
15 none of the other predecessors create a problem) the system will cancel the alert. If a 
modification changes the set of predecessors for a sub-order that is in the on-site or 
complete state such that a predecessor relationship is now violated (for example, an 
incomplete predecessor is added for the sub-order) the system will generate an alert 

If after creating an alert for a sub-order that is still in the on-site state, the 
20 technician or dispatcher takes an action that cancels the sub-order or returns the sub-order 
to the pending or dispatched state, the alert will be cancelled. The actions that can cancel 
an alert include when a technician refers an order, suspends an order, goes en-route to 
another order, goes unavailable, or signs off; or when a dispatcher: reschedules an order, 
resets an order to pending, reassigns an order, transfers incomplete orders, or forces a 
25 technician off. A super technician qualified to complete the predecessor sub-order as well 
as the current sub-order can also submit an override to inactivate the alert. 
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Complex orders with WDS versions of the ADVANTEX System 

As mentioned herein before, WDS is a WMS provided by MDSI with 
capabilities for scheduling and assigning ordinary work orders to individual technicians in a 
5 work force. For sub-orders of a complex work order, WDS scheduled, in-day, 
runner/floater, auto-dispatch, re-distribute, and forecast functions operate as they do in 
versions without complex work order features, except a sub-order will not be assigned to a 
technician unless all of its predecessors have been assigned and there is an expectation 
(based on sub-order duration) that all of its predecessors will be complete by the time the 
10 technician is scheduled to go on-site for the sub-order. 

When a technician is considered as part of the WDS run (i.e., when the 
technician can be assigned sub-orders during the run) WDS estimates the time at which the 
technician will go on-site for each of his orders; it uses this time to estimate the completion 
time of an order, and to decide if other orders can be assigned to the technician. Where 
15 possible, the time the technician goes on-site to a sub-order, as estimated by WDS is used 
to determine the completion time of a predecessor sub-order. If the predecessor's 
technician is not considered as part of the WDS run, the appointment begin time is 
considered the time at which the technician goes on-site to a predecessor sub-order. 

The tables below indicate in detail, the conditions under which assignment 
20 of a sub-order is possible within one embodiment of WDS. More generally, for WDS to 
assign a sub-order, each of the predecessors must be in a state that makes assignment of the 
sub-order possible, and the assignment of the sub-order cannot occur before the last 
predecessor is expected to be complete. If the conditions are satisfied, the actual assignment 
will be based on the existing WDS algorithm. 
25 Table 1 

For predecessors that are dated for the same day as the WDS run 
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State/Status of Predecessor 


Time at which WDS can 
Schedule the Sub-order 
into a Technician's Book of 
Work - if the Technician 
for the Predecessor Sub- 
order is Considered in the 
WDS Run 


Time at which WDS can 
Schedule the Sub-order 
into a Technician's Book of 
Work - if the Technician 
for the Predecessor Sub- 
order is Not Considered in 
the WDS Run 


Complete 


Any time 


Any time 


Cancelled 


Cannot be assigned by WDS 


Cannot be assigned by WDS 


Pending 


Cannot be assigned by WDS 


Cannot be assigned by WDS 


Dispatched (Not Suspended), 
En-Route, On-Site 


WDS's scheduled on-site 
time of the predecessor + the 
predecessor duration 


Appointment start time of the 
predecessor + the 
predecessor duration. The 
assigned technician need not 
have a shift defined 


Non-Splittable and 
Suspended 


WDS's scheduled on-site 
time of the predecessor + the 
predecessor duration. If 
available, the ETC is used 
instead of the duration 


Appointment start time of the 
predecessor + the 
predecessor duration. If 
available, the ETC is used in 
place of duration. The 
assigned technician need not 
have a shift defined 


Splittable and Suspended 


WDS's scheduled on-site 
time of the predecessor + the 
predecessor ETC. This time 
must be before the end of the 
predecessor's technician 5 s 
shift or else the sub-order 
cannot be assigned 


Appointment start time of the 
predecessor + the 
predecessor ETC. The 
assigned technician need not 
have a shift defined. This 
only applies if this is the first 
day that the predecessor 
order was assigned; 
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otherwise behaviour is as for 
splittable and suspended in 
the table below (even if the 
order is still current) 



Table 2 

For predecessors that are dated before the day of the WDS run: 



State/Status of Predecessor 


Time at which WDS can 
Schedule the Sub-order 
into a Technician's Book of 
Work - if the Technician 
for the Predecessor Sub- 
order is Considered in the 
WDS Run 


Time at which WDS can 
Schedule the Sub-order 
into a Technician's Book of 
Work - if the Technician 
for the Predecessor Sub- 
order is Not Considered in 
the WDS Run 


Complete 


Any time 


Any time 


Cancelled 


Cannot be assigned by WDS 


Cannot be assigned by WDS 


Pending 


Cannot be assigned by WDS 


Cannot be assigned by WDS 


Dispatched (Not Suspended), 
En-Route, On-Site 


Cannot be assigned by WDS. 
The predecessor appointment 
is missed and should be 
rescheduled 


Cannot be assigned by WDS. 
The predecessor appointment 
is missed and should be 
rescheduled 


Non-Splittable and 
Suspended 


Cannot be assigned by WDS. 
There is no way to estimate 
when the predecessor will be 
complete 


Cannot be assigned by WDS. 
There is no way to estimate 
when the predecessor will be 
complete 


Splittable and Suspended 


As for splittable and 
suspended in the table above 


Start of shift of the 
predecessor's technician + 
the predecessor travel time + 
the predecessor ETC. The 
sub-order cannot be assigned 
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if the predecessor's 
technician does not have a 
shift. This applies if this is 
not the first day that the 
predecessor order was 
assigned, regardless of 
whether the order is still 
current; otherwise behaviour 
is as for splittable and 
suspended in the table above 

Once WDS has fit a sub-order into a technician's schedule, it will either not 
move that sub-order if that movement will violate a precedence relationship for the sub- 

5 order's successor or it will attempt to move both sub-orders to satisfy the precedence 
criteria. For example, assume that sub-order Oi takes a half hour and has an appointment 
window of 1:00 to 2:00, and schedules sub-order Oi to start at 1:15, and WDS schedules 
sub-order 0 2 , a successor of sub-order O x to start at 1:50. WDS could reschedule sub-order 
Oi as late as 2:00 as it tries to give the technician doing sub-order Oi more orders. This 

10 could occur after sub-order 0 2 has be scheduled, and would clearly violate the precedence 
criteria that order Oi finish before order 0 2 start. In one version of WDS, no attempt is 
made to cascade order movements (e.g., WDS will not try to move sub-order 0 2 so that the 
precedence criteria is still satisfied) it will simply not move sub-order Oi in the first place). 
In another version of WDS, an attempt is made select new times to reschedule both sub 

1 5 orders by cascading movements as described in Figure 1 0. 

A parameter can be set to indicate whether the WMS should consider the 
precedence criteria of a sub-order as "hard" or "soft/ 5 If "soft" precedence is indicated, 
WDS will ignore precedence relationships during assignment. If "hard" precedence is 
indicated, order aggregation will be disabled for all orders and sub-orders (as currently 
20 implemented, aggregation can violate precedence, even if it is used only for non-complex 
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orders). No other functionality described in this concept is affected by the setting of the 
precedence flag. The WDS traceability report is modified to include, in the header, the 
value of the hard/soft precedence flag in wd.ini.; in the order report, for each sub-order, the 
complex order number and predecessor host order numbers; in the score report, an 
5 indication each time a sub-order is not assigned at a given criticality level because its 
precedence relationships have not been satisfied, and the order number of the offending 
predecessor sub-order. 

A new complex work order report will appear at the end of the ordinary 
report. The report will be turned on or off based on the value of a parameter in wd.ini. The 

10 complex work order report will include the following information for each complex order: 
complex order number; total number of sub-orders; total number of assigned sub-orders 
(i.e., sub-orders that are not pending or cancelled). For each sub-order: the report includes: 
sub-order number; an indication of whether the sub-order was considered in the WDS run; 
an indication of whether the sub-order is assigned (i.e., not pending or cancelled); and the 

15 predecessor sub-order numbers. The report will only include complex orders in the report 
if the WDS run considered one of its sub-orders for assignment 

Although the specific embodiments have been illustrated and described 
herein, it will be appreciated by those of ordinary skill in the art that any arrangement, 
which is calculated to achieve the same purpose, may be substituted for the specific 

20 embodiments shown. This application is intended to cover any adaptations or variations of 
the present invention. It is to be understood that the above description is intended to be 
illustrative, and not restrictive. Combinations of the above embodiments and other 
embodiments will be apparent to those of skill in the art upon reviewing the above 
description. The scope of the invention includes any other applications in which the above 

25 structures and fabrication methods are used. Accordingly, the scope of the invention 
should only be determined with reference to the appended claims, along with the full scope 
of equivalents to which such claims are entitled. 



